package com.zhupf.greedy;

/**
 * @author zhupf
 * @date 2024年02月29日 15:05
 * @Description
 *
 *  55. 跳跃游戏
 */
public class CanJump {

    public static void main(String[] args) {
        int[] nums = {0,2,3};
        System.out.println(canJump(nums));
    }

    public static boolean canJump(int[] nums) {
        int maxIdx = 0;
        for (int i = 0; i < nums.length-1; i++) {
            if(maxIdx < i){
                return false;
            }
            maxIdx = Math.max(maxIdx,(i+nums[i]));
        }
        return maxIdx>=(nums.length-1);
    }

}
